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, Abstract 
D . 

, We present a reading of the traditional syllogistics in a fragment of the propo- 

sitional intuitionistic multiplicative linear logic and prove that with respect to a 
diagrammatic logical calculus that we introduced in a previous paper, a syllogism 
is provable in such a fragment if and only if it is diagrammatically provable. We 
extend this result to syllogistics with complemented terms a la De Morgan, with 
I respect to a suitable extension of the diagrammatic reasoning system for the tra- 

ditional case and a corresponding reading of such De Morgan style syllogistics in 
the previously referred to fragment of linear logic. 
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1 Introduction 

In this paper we investigate the existing connections between the diagrammatic cal- 
culus for the traditional Aristotelian syllogistic that we introduced in [46l as a logical 
, formal system SYLL^, and a reading of the traditional Aristotelian syllogistic itself in 

a minimal extension RLL""" of the propositional multiplicative fragment of intuitionistic 
, linear logic which is rudimentary linear logic, see (21). So, this paper represents a fur- 

ff^ ■ ther attempt towards the building of a bridge between the frameworks of diagrammatic 

logical reasoning and of linguistic logical reasoning, in their generaUty. The specific 
nature of the logical systems we will be dealing with makes things interesting. On one 
side, the diagrammatic system at issue is tailored to syllogistics and has remarkable 
features. On the other side, linear logic proved itself very useful in providing new in- 
I sight into well established contexts of knowledge. Hopefully, the investigation of the 

interaction between the two would contribute to the maintainance of a lively interest in 
the study and deeper understanding of syllogistic reasoning. 

In the multiplicative fragment of classical linear logic, proofs in the correspond- 
ing sequent calculus are conveniently represented graphically as proof-nets, capturing 
their essential geometric content. In |[1], the traditional syllogistic is investigated in the 
classical multiplicative linear logic through a geometric analysis of the Aristotelian re- 
duction rules, via proof-nets. Our reading of the Aristotelian syllogistics within RLL""- 
is based on four propositional formulas that we named categorical formulas, which 
suitably translate the coiTesponding four AristoteUan categorical propositions. In |[T], 
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such categorical formulas can also be found but we came to study them independently. 
Our diagrammatic calculus of syllogisms captures the essential geometric content of 
the corresponding intuitionistic proofs in the sequent calculus of RLL^. 

Our approach extends to the 19th century De Morgan's syllogistics. For this, an 
extension of SYLL^ has to be considered, which was not in our previous paper, to- 
gether with suitable new categorical formulas. As far as we know, the new categorical 
formulas and the Unear logic reading of De Morgan's syllogistics by means of them is 
completely new. 

An extended contextualization of the paper with respect to the framework of dia- 
grammatic reasoning is dealt with in section|2] which contains an overview of the most 
prominent diagrammatic reasoning systems, with a focus on those founded on Euler 
diagrams in particular. An extended motivation of the paper with respect to the con- 
texts of linear logic and some recent contributions in the field of syllogistic reasoning 
with diagrams is dealt with in section[3] 

1.1 Structure of the paper 

In section|4]we recall the basics of the traditional syllogistic and connect it to rudimen- 
tary linear logic in section |5] where we prove that a (strengthened) syllogism is valid 
if and only if the sequent which corresponds to it is provable in the sequent calculus 
of RLL^. In section|6]the systems RLL""- and SYLL^ are put in direct connection and 
we prove that a (strengthened) syllogism is provable in the first if and only if it is prov- 
able in the second. In section]?] the Aristotelian reduction rules for the syllogistics are 
briefly discussed. They were not dealt with in |46 |. In section|8] the modern 19th cen- 
tury De Morgan style syllogistics with complemented terms is considered, which was 
not in [46). A suitable reading of it within RLL-"- is considered too. Furthermore, an 
extension SYLL^* of SYLL^ which was not introduced in loc. cit is here introduced. 
We prove that a De Morgan syllogism is valid if and only if it is diagrammatically 
provable in SYLL^* and that a De Morgan syllogism is provable in RLL^ if and only if 
it is diagrammatically provable in SYLL^*. In section|9] we compare proof-nets with 
our diagrammatic calculus. 

Acknowledgement; I thank the anonymous referees for thek many valuable com- 
ments. 

2 Contextualization 

The present paper is a contribution to the investigation of the diagrammatic methods 
in the framework of the formal logical reasoning, see [2 |. The investigation of logical 
reasoning with diagrams has been pursued since a very long time, see 1 15], but com- 
monly we tend to look at that form of reasoning as destined to a heuristic usage only, 
unsuitable for rigorous and formal deductive logical reasoning although well aware of 
the great immediacy with which the diagrammatic representations convey the informa- 
tional contents. The primitive syntactic constituents of a typical logical formal system 
are linguistic symbols, but often various forms of diagrammatic representation sup- 
port our deductive activity very usefully. Thus, any attempt of making a diagrammatic 
deductive activity mathematically rigorous has to be considered as naturally justified. 

The scientific community of mathematicians, and logicians in particular, became 
aware of the possibility of dealing rigorously with diagrammatic representations to- 
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wards deductive logical reasoning near the end of last century, see Il251l48ll27ll24l . by 
introducing formal logical systems with diagrammatic primitive syntactic constituents. 

To contextualize this paper in the framework of logical reasoning with diagrams, in 
this section we recall some of the main features of the diagrammatic formal reasoning 
systems that extend the expressiveness of Euler diagrams, see |55, 7|. We go from 
Euler diagrams to existential graphs, through Venn and Venn-Peirce diagrams, Venn-I 
and Venn-II diagrams, Euler/Venn diagrams, spider diagrams and constraint diagrams. 

Euler diagrams were introduced to illustrate the syllogistic reasoning, see fl4l. 
Traditional syllogistic is based on the categorical propositions 

Each A is B Each A is not B 

Some A is B Some A is not B 

in which the letters A, B are variables for meaningful expressions of the natural lan- 
guage referred to as terms. In each categorical proposition, A is the subject and B is 
the predicate. The categorical propositions "Each A is B" and "Each A is not B" are 
universal, whereas the remaining two are particular or existential. 

In Euler's system, the interior of a circle represents the extension of a term and 
the logical relations among the terms in the categorical propositions are represented as 
inclusion, exclusion or intersection of circles, correspondingly as follows: 




where it has to be observed how in contrast to the diagrams for the universal categor- 
ical propositions, those for the particular ones retain a certain amount of ambiguity. 
The correctness of the informational content conveyed by them heavily depends on 
where the letter "A" is written. As observed in [48 1, the two diagrams become indistin- 
guishable if the letter "A" is deleted. Other drawbacks of Euler's system are discussed 
in 1 48 1, among which the unclearity with which contradiction is expressed in it and 
the difficulty in unifying the informational content of two diagrams, such as the two 
diagrams for the premises of a syllogism. Unification of Euler diagrams is carefully 
formalized in [411, which we will comment on in section |3] 

A region, or zone, of an Euler diagram is any connected region of the plane inside 
some circle and outside the remaining circles, if present. Zones in Euler diagrams 
carry existential import, that is they are assumed to represent non-empty sets. This 
assumption seems to be the reason why a simple and unambiguous correspondence 
between categorical propositions and Euler diagrams does not subsist. Euler diagrams 
can express emptyness of sets through the employment of missing regions, see 1551 . 
which are not diagrammatically represented since they have no area. It is observed 
in 1551 that not all the approaches to Euler diagrammatic reasoning assume existential 
import in regions: in ll25l one can find a sound and complete reasoning system based 
on Euler diagrams without existential import in regions. 

In Venn diagrams, see |65|, the existential import in regions is removed and their 
emptyness is indicated by shading them. Shading is the syntactic device introduced 
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for the purpose, so that Venn diagrams extend a fragment of the language of Euler 
diagrams. For instance, the Venn diagram for "Each A is Z?" is 




which really means "There is nothing which is A and not B". Moreover, observe the 
introduction of the syntactic device which is the rectangle, to represent a background 
set. Venn diagrams cannot represent existential import nor disjunctive information. 
Peirce modified them to allow such possibilities by the introduction of the syntactic de- 
vices of x-sequences to represent existential import and of o-sequences to represent the 
absence of elements. From left to right, the Venn-Peirce diagrams for the categorical 
propositions "Some A is Z?" and "No A is Z?" follow: 





Disjunctive information is represented by straight lines connecting x's and o's, see ll55l . 

In |48| the system Venn-I is introduced. It is based on a modification of the 
Venn-Peirce diagrams that returns to shading to represent empty regions and uses ®- 
sequences to indicate existential import in them. See also ||49l . Il24ll and ||26I . The 
Venn-I diagrams for the four categorical propositions are 
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correspondingly. An example of a formal diagrammatic proof of a syllogism in Venn-I 
together with the explicit indication of the rules of inference employed and the omission 
of rectangles, follows: 
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The unification rule captures the conjuction of the semantic contents in the diagrams 
it appHes. The erasure of link rule allows the erasure of a part of an (gi-sequence if 
that part is in a shaded zone. The erasure of closed curve is an instance of the rule of 
erasure of a diagrammatic object which is a shading, an ^-sequence or a closed curve. 
The extension rule allows the introduction of an extra link to an existing (gi-sequence. 
To handle contradiction, among the inference rules of Venn-I there is also the rule of 
conflicting information: if a diagram has a zone with both a shading and an entire 
^-sequence, then any diagram follows. 

In order to improve its expressiveness, the system Venn-I has been further extended 
to the system Venn-II for the diagrammatic representation of the informational content 
in statements with truth-functional connectives such as "or" and "if. . . , then. . . ". In 
Venn-II, Venn-I diagrams are allowed to be connected by straight lines, see |48 1. 

Euler/Venn diagrams, see 1591 l63l . represent a modification of Venn-I diagrams 
which consists of diagrams with both Euler-like and Venn-like features. Shadings and 
®-sequences are available but named constant sequences are available as well to rep- 
resent the presence of particular individuals in a set. For instance, the Euler/Venn 
diagram 



Mammals 



Insects 




tim- 
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which we took from [55], indicates that no individual is both a mammal and an insect 
and that there is an individual named "tim" which is either a mammal or an insect. 
Named constant sequences permit a much better correspondence between the diagrams 
and the information carried by formulas in first order logic. In |62|, an algorithm is 
given for verifying if an Euler/Venn monadic first order formula is observable from 
an Euler/Venn diagram. Observable formulas are those which are consequence of the 
information displayed in the diagram, see [i64 j . See also Il60ll6n . 

Spider diagrams, see EH |32] |30] |31] El 113, adapt and extend the Venn-II dia- 
grams. In place of ^-sequences to indicate non-empty regions of diagrams, spiders 
are used. Distinct spiders represent distinct elements, so that they provide finite lower 
bounds on the cardinalities of the represented sets. Finite upper bounds on the cardi- 
nalities of the represented sets are given by shading together with spiders: spiders in 
a shaded region represent all the elements in the set represented by that region. For 
instance, we took the leftmost of the spider diagrams 



Cars 




Vans 
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from f58l. It expresses that no element is both a car and a van and that there are at least 
two elements one of which is a car and the other is a car or a van. The rightmost spider 
diagram expresses that there are exactly two cars which are not vans. The possibility 
of expressing lower and upper bounds on the cardinalities of sets makes the spider 
diagrams more expressive than the Venn-II diagrams. In [58j ,57J it is shown that a 
suitable fragment of monadic first order logic with equality and no function or constant 
symbols is equivalent, in expressive power, to the language of spider diagrams. Several 
spider diagrams systems exist, see [[55] l44l [291 . In [|9J spider diagrams are combined 
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with conceptual graphs, see Il8]|53], giving rise to a hybrid diagrammatic notation called 
conceptual spider diagrams. 

Constraint diagrams, see ll34l[T6lfT8]l56ll54l . were proposed as a notation for spec- 
ifying constraints in object oriented software modelling. They extend spider diagrams 
by allowing the representation of universal quantification through the employment of 
universal spiders indicated by asterisks, arrows representing properties of binary re- 
lations and derived contours that are not labelled, must be the target of an arrow and 
represent the image of a relation when the domain is restricted to the source, which can 
be a spider, a contour or a derived contour For instance, the constraint diagram 



Members 


Videos 


past rentals 


U • j ] 



which we took from f55l, contains a universal spider which is the source of an arrow 
representing a relation whose image is a derived countour The diagram specifies that 
no members are videos and for each member, all the past rentals, of which there is at 
least one, are videos. 

Conflicting information in the systems of Euler/Venn diagrams, spider diagrams 
and constraint diagrams is dealt with by letting any diagram follow from any pair of 
inconsistent diagrams. 

Existential graphs, see |I6] H H?] [66] [50| were introduced by Peirce as a diagram- 
matic system for representing and reasoning with relations. The system is divided into 
three parts named Alpha, Beta and Gamma. Alpha and Beta respectively correspond to 
propositional logic and first order logic with predicates and equality without functions 
or constants, whereas Gamma includes features of higher order logic and modal logic, 
as well as the possibility of expressing self-reference. Gamma was never finished by 
Peirce and, as pointed out in |7 1, mainly its modal logic fragment has been elaborated 
to the contemporary mathematical standards. We here focus our interest on Alpha and 
Beta, which are proved to be sound and complete in |6 1. 

The existential graphs of Alpha consist of the following two syntactic devices: 
atomic propositions and cuts. The latter are represented by fine-drawn, closed and 
doublepoint-free curves. Different graphs on the plane express their conjunction whereas 
the inclusion of a graph in a cut denotes its negation. For instance, we took from IT] 
the following two existential graphs of Alpha: 

it is cold it is stormy 



(it is cold ^ it is stormy 

X it rains / 



in the leftmost, the three propositions "it is stormy", "it rains" and "it is cold" have been 
written near each other so that in the graph they express the single proposition which 
is their conjunction, that is " it is stormy and it rains and it is cold". The rightmost 
diagram expresses the fact that it is not true that it rains and it is stormy and it is not 
cold, namely that "if it rains and it is stormy, then it is cold". 

In Beta, predicates of arbitrary arity can be used and the syntactic device which is 
the line of identity is introduced. Lines of identities are represented as heavily drawn 
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lines and indicate both the existence of objects and the identity between them. For 
instance, the graph 

cat on mat 



which we took from 161, contains two Hnes of identity. It denotes two not necessarily 
different objects. The first object is the unary predicate "cat", so it denotes a cat, 
whereas the second object denotes a mat. Both the objects are linked to the binary 
predicate "on". Therefore, the first object is in the relation "on" to the second. The 
graph means that "there are a cat and a mat such that the cat is on the mat", namely "a 
cat is on a mat". Lines of identity can be combined to networks forming ligatures. For 
instance, in the leftmost of the graphs 



there is a ligature composed of three lines of identity which denotes one object. Its 
meaning is "there is a cat which is cute and young", whereas the meaning of the right- 
most graph above is "there exists a man who will not die". The two graphs were taken 
from ||51 and Q, respectively. 



This paper deals with a formal diagrammatic treatment of a reading of the syUogistics 
in a fragment of the multiplicative intuitionistic linear logic. To motivate this paper, 
in this section we compare our diagrammatic approach to syllogistics with the one 
developed in some recent contributions in the field and discuss its connections with 
hnear logic. 

In f40l and ^4T\ the Generalized Diagrammatic Syllogistic inference system GDS is 
extensively investigated. GDS has two inference rules which are unification and dele- 
tion and is syntactically based on the diagrammatic representation system EUL. The 
latter is a conceptually new formalization of Euler diagrammatic reasoning in which 
diagrams are defined in terms of topological relations between diagrammatic objects, 
rather than in terms of regions as in the case of Venn, Euler/Venn, spider and constraint 
diagrams, see section |2] In [42] the cognitive aspects of the reasoning with EUL dia- 
grams with emphasis on the deductive syllogistic activity are investigated besides the 
logical ones. See also 1421 l43l . 

The diagrammatic representation systems can be distinguished with respect to the 
possibility of expressing negation, existence or disjunction in them, through the em- 
ployment of suitable syntactic devices or not. We recall from section |2] that Venn 
diagrams can express negation by shading regions, whereas they cannot express exis- 
tence or disjunction. Euler diagrams cannot express disjunction, they use exclusion of 
circles to express negation, they express existence by assuming existential import in 
their regions. 

The system EUL is based on Euler's circles. It uses topological relations between 
them to express negative information and "named points" to indicate the existence of 
a particular element. It cannot express disjunctive information. The EUL diagrams for 
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the four categorical propositions are 
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correspondingly. A set-theoretic semantics for EUL diagrams is introduced to formally 
capture the idea that EUL circles correspond to predicates and named points to constant 
symbols. As pointed out in |40|, contrary to the traditional treatment of syllogistics in 
the natural language, the EUL diagrams for the categorical propositions do not retain 
the subject-predicate distinction which is in them. Namely, the EUL diagram for "Some 
A is B" represents "Some B is A" as well, and similarly for "No A is B". 

The unification of diagrams and the extraction of information from them play a 
central role in the construction of diagrammatic proofs, of syllogisms in particular. 
In EUL-style diagrammatic proofs the unification of diagrams introduces disjunctive 
ambiguities in the placement of named points in regions whereas in Venn-style dia- 
grammatic proofs it does not, since Venn diagrams can be unified essentially by simply 
superposing shaded regions. On the other hand, EUL diagrams retain the clarity of the 
representations and inferences of Euler diagrams whereas Venn diagrams easily do not. 
See Il27l . 

In ||40! Wl] a unification rule for the EUL-based diagrammatic inference system 
GDS which does not generates disjunctive ambiguities is suitably formalized. The uni- 
fication operation is decomposed into more primitive unification steps and the ensuing 
schemes of the rule of unification are carefully distinguished on the base of the num- 
ber and type of the diagrammatic objects shared by the diagrams the rule is applying, 
and divided into three groups. The onset of possible disjunctive ambiguities is avoided 
through the imposition of a constraint for determinacy: the unification of any two dia- 
grams is not permitted when the relations between each point and all the circles of the 
two diagrams are not determined. A further constraint for consistency is imposed on 
unification: it is not permitted to unify two inconsistent diagrams. 

The diagrammatic proofs in GDS consist essentially of unification and deletion 
steps only. Suitable restrictions of the unification and deletion rules involving exclu- 
sively the previous EUL diagrams permit the identification of a Diagrammatic Syllo- 
gistic inference sub-system DS of GDS. Syllogistic proofs in DS can be put in a normal 
form that consists of alternating and not repeating unification and deletion steps. In BOl 
it is proved that a syllogism is valid if and only if it is provable in DS, whereas in pT) 
it is proved that GDS is sound and complete. For instance, here is the proof in DS of 
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the syllogism whose proof in Venn-I has been given in section |2l 




Finally it has to be observed that the diagrammatic reasoning in EUL does not have 
explicit operations with negation and it does not have explicit operations with subject- 
predicate distinction. 

In |46| the diagrammatic logical system SYLL for the traditional syllogistics is 
introduced. Its syntactic primitives consist of the symbols •, — >, <— , as well as of 

countably many term-variables A, B,C, A SYLL diagram is a finite list of arrow 

symbols separated by a single bullet symbol or term-variable, beginning and ending at a 
term- variable. Thus SYLL diagrams are graphically linear. For instance, the following 
is a SYLL diagram: A— >•—>•—>/?—>•<— C. 

A part of a SYLL diagram is a finite list of consecutive components of it. For 
instance, the following are parts of the previous SYLL diagram: A —> •, 

SYLL diagrams are not defined in terms of topological relations nor in terms of 
regions. Nonetheless, they can express negative information, existential import and 
disjunctive information. 

The complement of a term is the term itself preceded by a "non" adverb of modality, 
so that for instance the complement of "man" is "non-man". A part of a SYLL diagram 
such as A — > • or • <— A represents the complement of the term-variable A, which is 
"non-A". 

The SYLL diagrams for the four categorical propositions are the following: 
A-> B A^«<-B 

A«-«^B A <^ • ^ • <^ B 

correspondingly. The complement of the term-variable B occurs in the SYLL diagrams 
for "Each A is not B" and "Some A is not B", since B fits in the part • <— B of both. 
Because of this, those categorical propositions should really be read affirmatively as 
"Each A is non-Z?" and "Some A is non-B", respectively. 

This is the starting point for the extension of SYLL to the diagrammatic reasoning 
system for the modern nineteenth century syllogistics with complemented terms which 
we will treat in section [8] We cannot see how to extend the reasoning systems which 
are based on Euler diagrams to syllogistics with complemented terms, as well as more 
in general how to let negation be expUcitly represented in them, but see Il38l . 

The SYLL diagrams for the categorical propositions do not retain the subject- 
predicate distinction in them. This is due to the symmetric look of the SYLL diagrams 

A^»^B A^ • <^ B 



9 



as it was the case for the corresponding EUL diagrams. 

The so-called "strengthened" syllogisms are those that proceed from two universal 
premises towards an existential conclusion. They are valid if and only if existential 
import on one of the terms involved is assumed. 

Individuals are not foreseen to be representable in S YLL, in accordance with a con- 
ception of syllogistic more adherent to the original one, according to which singular 
names should be avoided. Thus, existential import is not explicitly expressed through 
the placement of a named point inside the interior of a circle representing the exten- 
sion of a term but implicitly, referring intensionally to such an extension through the 
employment of a special SYLL diagram. That is, existential import is carried by a 
term-variable in virtue of its occurrence in a special SYLL diagram. Similar consider- 
ations hold for the expressibility of emptyness and contradiction. The SYLL diagram 
that expresses existential import on a term-variable A is 

A «- • A 

whereas the one that expresses the "emptyness" of A is 

A ^ • ^ A 

The SYLL diagram that expresses contradictory informational content on A is 

A ^ • ^ • ^ A 

Disjunctive information linking two term-variables A, B is expressible in the dia- 
grammatic formalism of SYLL in the form "Each non-A is B" by the SYLL diagram 
A — > • — > B, which does not equivalently express "Each non-B is A". It will be 
put in connection with a non-symmetric multiplicative disjunction in linear logic. See 
remark |83] 

The diagrammatic operation in SYLL that by analogy corresponds with unification 
in GDS is concatenation of SYLL diagrams, not by juxtaposition but by superposition 
of their extremal term-variables. These serve as actual terms in the sense of the original 
meaning of the latin word tenninum, which is boundary. Any two SYLL diagrams with 
one coincident extremal term-variable can be concatenated without the imposition of 
any kind of constraint. The SYLL diagram which is the concatenation of two or more 
SYLL diagrams captures the conjunction of the informational content in each of them 
without the onset of any sort of ambiguity. For instance, the SYLL diagram 

A^«^B^C^»<-D 

is the concatenation of the SYLL diagrams A—>»<^B,B—>C,C<—»^D. 

Essentially, proofs in SYLL consist of concatenation and deletion steps. In par- 
ticular, for a syllogism: the SYLL diagrams for its premises are concatenated by su- 
perposing the term-variable representing the middle term which, if possible, is deleted 
towards the obtainment of the SYLL diagram for the conclusion. The deletion of a 
middle term-variable M in a proof in SYLL is allowed if and only if it occurs in a part 
such as ^ M ^ or «— M «— of the SYLL diagram which is the concatenation of the 
SYLL diagrams for the premises, by substituting that part with just one accordingly 
oriented arrow symbol — > or <— , respectively. For instance, here is the proof in SYLL 
of the syllogism whose proof in DS has been shown above: 

S <- ,^ M M ^ P 
S <- , ^ M ^ P 
5 ^ • ^ P 
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The implementation of a proof in S YLL is algorithmic in a naive sense. Proofs in S YLL 
are carried out in accordance with the rules of inference displayed in definition 16. 141 
The conjunction of the informational content of two SYLL diagrams through the op- 
eration of concatenation does not require any articulated spatial rearrangemet of the 
diagrammatic objects involved. Subsequently, the deletion of a middle term-variable 
is subject to a criterion which is just "look at the orientation of the arrow symbols sur- 
rounding the middle term-variable". Nothing peculiar of an intelligent being enters in 
the execution of concatenation and deletion. 

In [46 1 we proved that a (strengthened) syllogism is valid if and only if it is provable 
in SYLL. We were able to achieve this result also by pointing out a diagrammatic 
criterion for the rejection of the invalid schemes of syllogism. Such a criterion is based 
on the following observation: in the implementation of a SYLL proof as many bullet 
symbols are in the SYLL diagram for its conclusion as in the SYLL diagrams for its 
premises. For instance, on the base of this criterion we are able to immediately establish 
that no existential conclusion can follow from the premises S M, M ^ P, because 
the SYLL diagram for any one such conclusion contains at least one bullet symbol but, 
by adding existential import on the term-variable 5 as a further hypothesis, namely 
through the SYLL diagram S <— • — > 5 , we have 

S ^ M M ^ P 

S ^ M ^ P 

S ^'^S S ^P 

s ^,^s ^P 

S ^m-^P 

which is a proof in SYLL of the valid strengthened syllogism Amp, Asm, ^ss ■'■ Isp 
occurring in the lower half of the first column of the table ([1} in section |4] whose 
medieval name is bArbArl. 

Returning on the handling of inconsistency, we have observed that in GDS an im- 
posed constraint for consistency does not permit the unification of two inconsistent 
EUL diagrams. In other systems a linguistic sign such as ± is introduced for the pur- 
pose, see Il62ll26l[33l . In SYLL, the inconsistency of two diagrams such as A ^ • B, 
A — > • <— B, for instance, is provable: 

A -> » <- 
A<- • ^ B fi-^»<-A 
A<-»^B^»^A 
A ^ • ^ • ^ A 

SYLL extends to syllogistic reasoning with an arbitrarily fixed positive integer 
number « of term-variables, see Il39ll23l . An «-term (strengthened) syllogism is valid if 
and only if it is provable in SYLL. This result seems to be peculiar of the diagrammatic 
inference systems based on linear diagrams, see |52|. See also |13, 36|. 

In [37], an axiomatic systematization of Aristotle's syllogistic within propositional 
logic is carried out. In |I3]|4]|5T| it is made apparent that such an axiomatic approach is 
unsuitable because, closer to Aristotle's original conception, syllogistics is shown to be 
a sound and complete deductive system which seems to be independent of propositional 
or first order logic. Thus, the investigation of it in a well-known fragment of a logical 
system, as adherently as possible to his original conception, seems to be desirable. 
This is our case with respect to a fragment of linear logic that we will be dealing with 
in more detail in the subsequent sections. Linear logic gave new insight into basic 
notions that seemed to be established forever The investigation of syllogistics within 
it could reveal itself unexpectedly fruitful. 
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Linear logic, see |fT9ll20l . is an extension of both classical and intuitionistic logic 
which is obtained by the introduction of new connectives. Roughly speaking, such 
connectives are divided into multiplicative and additive. In the present paper we will 
deal mainly with two multiplicative connectives: the multiplicative conjunction (8 and 
the linear implication -o. 

A distinctive feature of linear logic with respect to classical and intuitionistic logic 
is the following: whereas the latter deal with stable truths, the former deals with evolv- 
ing truths. In more concrete terms, given A and A => B, in classical or intuitionistic 
logic one is able to infer B, but A is still available. That is, the sequentA,A B \-AaB 
is provable. 

Linear implication is conceived as a causal one and because of this the information 
which is at its antecedent is not iteratively reusable in general. It corresponds to the 
availability of a resource whose employment means its exhaustion. Concretely, in lin- 
ear logic the sequent A,A -o B \- B is provable, whereas A, A -o B i-A®Z?is not. 
Multiplicative conjunction is conceived as the availability of two actions both of which 
will be done. The sequent A^Z?,A^Ci-A(g)A^B(g)Cis provable, whereas the 
sequent A-oB,A^Ci-A-oB<8iCis not. 

Towards our reading of syllogistics within intuitionistic linear logic, we assume the 
availability of a distinguished atomic formula ± and, for every formula A, write A-"" as 
an abbreviation for A ^ ±. 

Our reading of syllogistics within linear logic is founded on the categorical formu- 
las: 

A^B A^ B^ 

A®B A®B^ 

correspondingly. They translate the Aristotelian categorical propositions more faith- 
fully than any translation of them in the usual propositional or first order logical cal- 
culus. Explicitly, A -o B can be read as "every object A, used once and consumed, 
produces an object B", whereas A ® B can be read as "some object A coexists with 
some object B". Similarly, A ^ B^ can be read as "every object A, used once and 
consumed, produces the absence of B", whereas A®B^ can be read as "some object A 
coexists with the absence of some object B". 

The previous considerations can be found in [[T], together with the previous formu- 
las translating the categorical propositions but we independently found them. Theo- 
rem |5T0] will mathematically justify the admissibility of the categorical formulas as 
suitable translations of the categorical propositions. 

The SYLL diagrams for the categorical propositions represent the previous read- 
ings of the categorical formulas very closely. 

In yj, the Aristotelian syllogistics is investigated in the multiplicative fragment of 
classical linear logic where the fundamental hnear logic connective ( )-'■ which is linear 
negation is available since the beginning. The atomic formulas are the literals A or A-"-. 
Linear negation is involutive, in the sense that A-"-^ is identifiable with A, whereas it is 
not in our framework which is intuitionistic. Moreover, our framework extends to De 
Morgan's syllogistics, see section[8] 

In [U, the traditional syllogistics is investigated from the point of view of the inter- 
nal dualities generated by the interrelation of the contradictory categorical propositions. 
Linear negation allows the explicit handling of such dualities, and makes apparent their 
involvement in the graphical treatment via proof-nets of the reduction rules of the syl- 
logistics, see section]?] We will deal with proof-nets in section|9] 
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4 Preliminaries on syllogistics 



We recall some basics of the syllogistics from the standpoint of its traditional medieval 
systematization and its nineteenth century modern systematization, with reference in 
particular to syllogistic with complemented terms to be discussed more extensively in 
section ID See HI] [El m. 

Syllogistics in its original form dates back to Aristotle, who formalized it as a 
logical system in the Prior Analytics. It is not the intention of the present paper to 
investigate the deep nature of the original Aristotelian conception of the syllogistics. 
More refined approaches that treat it formally in a natural deduction style exist: see |[3] 
and ED. 

Aristotle's syllogistics is based on the following four categorical propositions: 
Each A is B Each A is not B 



Some A is B Some A is not B 

in which the upper case letters A and B are variables for terms, that is meaningful 
expressions of the natural language. More precisely, in each categorical proposition 
the letter A denotes the term which is its subject whereas B denotes the term which its 
predicate. 

The complement of a term is the term itself preceded by a "non" adverb of modality. 
Thus, the complement of the term "man" is "non-man", for instance. 

Notation 4.1. The complement of a term symbolically represented by a variable A will 
be symbolically represented by the corresponding lower case letter a to mean non-A, 
in accordance with De Morgan's notation. 

Upper case and lower case letters respectively denoting terms and their comple- 
ments will be henceforth referred to as term-variables. 

Traditional syllogistic requires the subject of a categorical proposition to be a term 
which is not a complement, whereas it allows the predicate of a categorical proposi- 
tion to be a term which is a complement. Thus, the modem reading of the previous 
traditional categorical propositions is the following: 

A.AB'- Each A is B A.Ab'. Each A is non-B 

\ab'- Some A is B \Ab'. Some A is non-B 

all of which are now affirmative. In fact, the boldface letters A, I refer to the corre- 
sponding vowels in the latin word "adfirmo". 

Notation 4.2. Arguments in the natural language will be written P\,. . .,P„ .'. C, where 
the P,'s are the premises and C is the conclusion. 

A valid argument is one whose conclusion necessarily follows from its premises, 
independently from their meaning. 

Definition 4.3. A syllogism is an argument P\,P2 •'• C where Pi,P2,C are categori- 
cal propositions that are distinguished in first premise, second premise and conclusion, 
from left to right. Moreover, in them three term-variables among S , M, P, s, m, p occur 



13 



as follows: M (resp. m) occurs in both the premises and does not occur in the conclu- 
sion whereas, according to the traditional way of writing syllogisms, P (resp. p) occurs 
in the first premise and S (resp. s) occurs in the second premise. The term-variables S 
(resp. s) and P (resp. p) occur as the subject and predicate of the conclusion, respec- 
tively, and are referred to as minor term and major term of the syllogism, whereas M 
(resp. m) is referred to as middle term. 



The table 



Amp> Asm ■'■ A5,, 
Amp, Ism ■'■ Isp 
Amp>Ism ■'■ Isp 


Apm, A5M ■'■ Ai'p 

ApM, As,„ .■. Asp 
Ap,„, Ism ■'■ Isp 
ApM, Isiii ■'■ Isp 


Imp, Am5 ■'■ Isp 
Amp, Im5 -■■ I5P 
Imp, Ams .'■ hp 
^Mp. Ims ■'■ Isp 


ApM , Amj ■'■ Asp 
IpM, Ams ■'■ Isp 
Ap,„,Ims ■'■ Isp 


^MP,^SM,hs ■'■ I5P 
^Mp,^SM,hs ■'■ hp 


ApM, As,„,l55 .-. hp 

Ap,„, AiM.Iss ■'■ Isp 


Amp,Ams,Imm ■'■ Isp 
Amp,Ams,Imm ■'■ Isp 


Apm,Amj,Iss ■'■ Isp 

Apm,AMS,lMM ■'■ ISp 

Apm,Ams>Ipp Isp 



lists the syllogisms that are known to be valid since Aristotle. The syllogisms in the 
lower half of the table are the strengthened ones, namely those valid under existential 
import, which is the explicit assumption of existence of some S , M, P, s, m, p. For 
every term-variable A (resp. a), the existential import on A (resp. a) is explicitly 
indicated by the occurrence of the categorical proposition Iaa (resp. I^a). From the 
Aristotelian and traditional point of view, existential import on a term-variable A (resp. 
a) was taken for granted and not even mentioned. 

Terminology 4.4. The syllogisms in the upper half of the table ([T]i will be henceforth 
simply referred to as syllogisms, whereas those in its lower half will be henceforth 
referred to as strengthened syllogisms. 

Remark 4.5. The columns of the table ([TJ correspond to the four figures into which 
the valid syllogisms have been divided. From left to right, a syllogism occurring in the 
first, second, third or fourth column of the table ([1] is said to be in the first, second, 
third or fourth figure. We will return on the syllogistic figures in sectionQ 

The syllogisms listed in the table ([TJ are also divided on the base of their mood, 
which is nothing but the order of occurrence of the letters A, I in them. For instance, 
the mood of the syllogism Imp,A.ms ■'■ Isf in the third figure, is lAI. The mood of the 
strengthened syllogism Amp, AsM,iss ■'• I5F in the first figure, is AAII. 

The categorical proposition Ia,, expresses contradiction. The categorical proposi- 
tions occupy the vertices of the square of opposition 

Aab 

I 

subalternation I 

Y 

in which: 

- Aab and 1^;,, as well as Ayi^, and I^i^, are contradictory because the arguments 
Aab, ^Ab ••■ Iaa and A^t, Iab Iaa are vaHd. 

- under existential import on A, Iab and lAb are subaltern to A^^ and AAb, respec- 
tively, because the arguments Aab, ^aa ■'■ ^ab and AAb, Iaa •'■ ^Ab are valid. 



contrariety 

---^Ab (2) 

confradfc^ion I subalternation 

- " " ~~ ^ y 

subcontrariety 
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- under existential import on A, Aab and A^;, are contraries since the contradictory 
of each of them follows from the other, because the arguments A^i, Iaa ■'■ ^Ab 
and Aab, Iaa ■'• Iab are valid. 

- under existential import on A, Iab and I^i are subcontraries since each of them 
follows from the contradictory of the other, because the arguments Aab, Iaa ■ ■ 
Iab and Aa;,, Iaa ■•- Ia^ are vaUd. 

Definition 4.6. The previously described valid arguments will be henceforth corre- 
spondingly referred to as laws of contradiction, laws of subalternation, laws of contra- 
riety, laws of subcontrariety, whereas in their entirety as laws of the square of opposi- 
tion. 



5 Syllogistics in Rudimentary Linear Logic 

We here present a translation of the traditional syllogistics in a minimal extension of 
rudimentary linear logic, see ET\ . 

Definition 5.1. The system RLL, for intuitionistic Rudimentary Linear Logic, has for- 
mulas inductively constructed from atomic formulas a,/3,y, . . . in accordance with the 
grammar A :- a\A^A\A -o A, where (g) is multiplicative conjunction and -o is linear 
implication. A sequent in RLL is a formal expression F h A where F is a finite multiset 
of formulas and A is a formula. The rules of RLL are 



T,A®B^C ' r,Al- A(8)B 



Ft-A A,BhC , r,Ahjj , 

(^L) — — — (^R) 



F,A,A-oBhC ' ' FhA^B 

A proof in RLL of a sequent F h A is a finite tree whose vertices are sequents in RLL, 
such that leaves are instances of the rule (Id), the root is F h A, and each branching is 
an instance of a rule of inference. A sequent of RLL is provable if there is a proof for 
it. Two formulas A, B are equivalent if the sequents A\- B and Z? h A are both provable, 
in which case we write A = B. The system RLL^ is the system that is obtained from 
RLL by the addition of the new symbol ± among the atomic formulas, coherently 
extending the notion of sequent, proof, and provability, maintaining the same rules. 

Remark 5.2. In [21 1, the system RLL was equipped with a cut rule as well. We have 
not included it among the rules in the previous definition because we are not going to 
use it anywhere in the paper and also because in loc. cit. it is proved to be eliminable. 

Notation 5.3. For every formula A of RLL^, A^ is an abbreviation for A -o ±. Despite 
the symbol ± there is no reference to exfalso quodlibet. 

Definition 5.4. The complement of a formula A of RLL-"" is the formula A^. 

Proposition 5.5. For every formulas A, B, C of RLL^, the following hold: 

(i) the sequent A t- A^^ is provable, whereas its converse is not. 
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(ii) if A h B is provable, then Z?""- t- A""- is provable. 

(iii) the sequent A -o B h Z?-"- -o A-"- is provable, wheras its converse is not. 

(iv) the equivalences A-^ = A^-^^, A -o = B -o and A(g)B = B(g)Aare 
provable. 

(v) the sequent A (g) A-"- I- ± is provable. 

Proof. Straightforward. □ 
Deflnition 5.6. For every formulas A and B of RLL-"-, the formulas 

A^ B A^B^ 

A®B A®B^ 

will be henceforth referred to as categorical formulas. In each of them, the subfor- 
mulas A and B will be henceforth referred to as subject and predicate, respectively. A 
syllogism in RLL-"- is a sequent F\,F2 H C where F\,F2 and C are categorical formulas 
built on three formulas S , M and P, in the following way: M occurs in both F\ , F2 and 
does not occur in C, S occurs in F2 and in C, as the subject of the latter, P occurs in F\ 
and in C, as the predicate of the latter For every formula A of RLL""", the formula A <8i A 
expresses the condition of existential import on A. For A e {S,M, P], a strengthened 
syllogism in RLL^ is a sequent F\,F2,A ®A\-C where F\,F2 H C is a syllogism in 
RLL^. 

Example 5.7. The sequent M ^ P,S -o M \- S -oPisa syllogism in RLL^. The 
sequent M -o P,S ^ M^,M ® M \- S -oPisa strengthened syllogism in RLL"^. 

Notation 5.8. Whenever confusion is not likely to arise, we will employ the notations 

Iab ^Ab 

for the corresponding categorical formulas in definition 15. 6 1 The sign h in place of the 
sign .'. will distinguish a syllogism in RLL^ from a syllogism as an argument in the 
natural language. For example, A.pm,^sm i- Isf is a different but equivalent way of 
writing the syllogism P ^ M,S ® M \- S ® P in RLL"^. 

Remark 5.9. As already observed in section |3] the categorical formulas above can be 
found in 11] as well, where they are considered as formulas in the multiplicative frag- 
ment of the classical linear logic. We discovered them independently. In loc. cit. the 
admissibility of the categorical formulas as suitable translations of the corresponding 
categorical propositions was justified on the base of an intended meaning of the linear 
logic connectives -o and ®, hinted at in section |3] 

The next theorem justifies the admissibility of the categorical formulas as a suitable 
starting point for a reading of the traditional syllogistic s within intuitionisitc linear 
logic in precise mathematical terms. 

Theorem 5.10. A (strengthened) syllogism is valid if and only if it is provable in 
RLL^. 
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Proof. It can be verified that all the sequents in RLL-"" that correspond to the valid 
(strengthened) syllogisms in the table ([T]i are provable (strengthened) syllogisms in 



Conversely we proceed by cases. \f F\,F2 H C is a provable syllogism in RLL""", 
then C is a categorical formula among S ® P,S ® P^, S -o P, S -o P^. 

If C is S ® P, then on the base of the inference rules in definition 15.11 as a first 
possibility Fi must be M ® P or P (g) M, so that F2 has to be M -o 5 . As a second 
possibility Fi must be M -o P, so that F2 has to be 5 ® M or M (g) 5 . Thus, a 
sequent Fi,F2 H S ® P which is a provable syllogism in RLL""" must vaUdate one 
of the syllogisms 

Imp,Ams ■'• Isf Ipm,Am5 •'■Is/' ^mp,^sm -'-^sp ^mp,^ms ■'• Isf 

all of which occur in table ([TJ. Similarly, if C is 5 ®P^. 

If C is 5 -o P, then on the base of the rules of inference in definition 15. II F\ must 
be M ^ P and F2 must be 5 -o M, so that a sequent Fi,F2 \- S -o P which is 
a provable syllogism must validate the syllogism Amp, Asm ■'■ A^p, which occurs in 
table O. Similarly, if C is 5 -o P^. 

If Fi,F2,A ® A h C is a provable strengthened syllogism in RLL^, then C is a 
categorical formula among S ® P or S ® P^, because the previous part of the present 
proof excludes the possibility of having S -o P or S -o P^ as conclusions. Thus, 
as a first case let C be 5 ® P and A ® A be 5 ® S . The formulas F\ and F2 must be 
M -o P and S -o M, respectively. Thus a sequent Fi, F2,S ® S b S ® P which is 
a provable strengthened syllogism must validate the syllogism Amp, Asm, ■'■ ^sp, 
which occurs in table ([T]i. The remaining cases are similar. □ 

The categorical formulas in definition |52] are interrelated by the sequents in RLL^ 
which correspond to the laws of the square of opposition, see definition l4.6l This is the 
content of 

Proposition 5.11. The following sequents are provable in RLL""". 

- laws of contradiction: A -o B, A ® Z?-^ h A <8i A"^ and A -o ZJ-^, A ® B h A ® A"^. 

- laws of subalternation, contrariety and subcontrariety: A -o B,A®A \- A®B and 
A ^ B^,A(g)A h A(g)B-^. 

Proof. Straightforward. □ 

Remark 5.12. The way the laws of contradiction are stated in proposition l5 . 1 1 [ amounts 
to the following: "conjunctively affirming a pair of categorical formulas corresponding 
to a pair of contradictory opponents in the square of opposition (|2]i leads to a con- 
tradicition". This is so in virtue of point (v) in proposition l5.5l 

Another way of expressing a contradictory interrelation between two categorical 
formulas is the following: "affirming a categorical formula entails the affirmation of 
the complement of the categorical formula corresponding to its contradictory opponent 
in the square of opposition This is the content of 

Proposition 5.13. The following sequents are provable in RLL-"-: 



RLL^. 



A ^ B h (A 8) B^y 



A ^ B-^ h (A ® By 



A 8) B h (A ^ B^y 



A®B^ h (A ^ By 



Proof. Straightforward. 



□ 
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6 A diagrammatic calculus of syllogisms 



We here recall some of the features of the diagrammatic formal system SYLL for the 
traditional syllogistics that we introduced in f46 |, and point out its connection with the 
reading of the traditional syllogistics in intuitionistic linear logic that we described in 
section |5] 

In this section, the material which is strictly related to SYLL is essentially from B6l . 
to which we refer the reader for further details. 

We prove that a (strengthened) syllogism in RLL""- is provable there if and only if 
it is diagrammatically provable in (an extension of) SYLL. This is the main novelty in 
this section. 

Definition 6.1. The diagrammatic primitives of SYLL are the arrow and bullet symbols 

— >, <— , •. The linguistic primitives of SYLL consist of term-variables A, B,C, The 

syntactic primitives of SYLL are the diagrammatic or linguistic primitives. A diagram 
of SYLL, or SYLL diagram, is a finite list of arrow symbols separated by a single 
bullet symbol or term-variable, beginning and ending at a term-variable. The reversal 
of a SYLL diagram is the diagram obtained by specular symmetry. A part of a SYLL 
diagram is a finite list of consecutive components of a diagram. 

Example 6.2. The lists A^X, A^A, A^»^B, X^r^«<-Xare 

examples of SYLL diagrams. Their reversals are X <— A, A — > A, B <— • <— A and 
X — > • F <— X, respectively. Every SYLL diagram is a part of itself and in general, 
a part of a SYLL diagram need not be a SYLL diagram. The lists A «—,•—» B, 
F • are not SYLL diagrams. Nonetheless, they are parts of the SYLL diagrams 
above. The lists ••, A» A • X are neither SYLL diagrams nor parts of SYLL 
diagrams. 

Notation 6.3. Parts of diagrams will be henceforth denoted by calligraphic upper case 
letters such as D, &, etc. In order to distinguish explicitly a part with respect to a whole 
diagram, we adopt a heterogeneous notation mixing calligraphic upper case letters and 
syntactic primitives of SYLL. For example and future reference, see definition 18. 91 the 
writing £)• «— A ^ •£ refers to a diagram in which the part • <— A • has been 
distinguished with respect to the remaining parts !D and £. Thus, it may be the case that 
the whole diagram looks like X«— •<— A— >For5 A— >•«— 5, 
so that the part £) would be X <— or 5 whereas the part & would be — > F or 

<— 5 , in each respective case. 

Definition 6.4. Let D be a SYLL diagram. A part of 3D occurs in complemented 
mode in D, if the list J?[ — > • (resp. • «— J?l) is a part of D. 

Remark 6.5. A term-variable A in D occurs in complemented mode in D, if the list 
A • (resp. • «— A) is a part of D. 

Example 6.6. A term-variable M occurring in a diagram D like ^» <— M — > 
occurs in complemented mode twice, because the lists M —> • and • <— M are both 
parts of D. This state of things will turn out to be in connection with the occurrence 
of M as a middle term-variable in complemented mode in both the premises of a valid 
syllogism with complements of terms, see remark 18.101 Moreover, the part Jl» <— M 
occurs in complemented mode in £), because the list y[» <— M ^ • is a part of D. 
In a SYLL diagram like A — > • ^ • <— B the term-variables A and B both occur in 
complemented mode. In the same diagram, the part A — > • occurs in complemented 
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mode. One would be tempted to consider the occurrence of A in the previous diagram 
as A in complemented mode twice, in connection with the complement of a formula 
A^, that is A^-"-, see definition 15 .41 We will be able to make sense of this in remark lSTTl 
and in remark lS.llI Similarly for the occurrence of A in a part such as •<—•<— A. 

Definition 6.7. The SYLL diagrams 

A^ B A^»^B 

A«-«^B A^«^»«-B 

for the corresponding categorical propositions will be henceforth referred to as syllo- 
gistic diagrams. Their reversals are 

B«-A B->««-A 
B^«^A B^.^.-^A 

respectively. 

Remark 6.8. In every syllogistic diagram the term-variable A, which is intended as the 
subject of the corresponding categorical proposition, does not occur in complemented 
mode. Similarly for the term-variables B occurring in the syllogistic diagrams for A^i^ 
and \ab- In the syllogistic diagram for \Ah the term-variable B occurs in complemented 
mode, because of its occurrence in the part • <— B. Similarly for the term-variable B 
in the diagram for A^;,. The reversals of the syllogistic diagrams for Aab and I^b are 
those for A^a, in which A occurs in complemented mode, and 1^^. The correspondence 
between them and the categorical formulas B -o A^ and B(g)A, respectively, is apparent 
and coherent with their symmetric look and the provable equivalences A -o B^ = B ^ 
A^ and A ® B s B ^ A, see point (iv) of proposition l5.5l The reversal of the syllogistic 
diagram for I^b corresponds to the formula B^ (g) A. 

Definition 6.9. A concatenable pair of SYLL diagrams is a pair of SYLL diagrams 
(DA, Afi) or (Afi, DA) whose concatenation is, in both cases, the SYLL diagram DA& 
which is obtained by overlapping its components on the common extremal term-variable 
A. A composable pair of SYLL diagrams is a concatenable pair (D ^ A, A — » fi) or 
(A ^ £, D ^ A), (£) <- A, A <- £) or (A «- fi, £) «- A). In the first two cases, a com- 
posable pair gives rise to a composite SYLL diagram £) — > £ obtained by substituting 
the part ^ A ^ in the concatenation D — > A — > fi with the sole, accordingly oriented, 
arrow symbol Analogously, in the second two cases, a composable pair gives rise 
to a composite SYLL diagram £)<—£. 

Examples 6.10. For every term-variable A, (A, A) is a concatenable pair whose con- 
catenation is the diagram A. It is not a composable pair since no arrow symbols occur 
The pair (A B,X ^ B) is not concatenable, thus not composable, whereas the pair 
(A (— B,B <— X) is concatenable and composable, with concatenation A <— B <— X 
and composite A <— X. The pair (X — > A, A <— B) is concatenable but not composable. 
The pair (X <— B, B <— X) is concatenable in two different ways by overlapping its 
components either on B or on X. Also, it is composable in two different ways giving 
rise to either the composite X <— X or the composite B <— B, respectively. 

Definition 6.11. A well-formed diagram of SYLL is defined inductively as follows: 
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(i) a syllogistic diagram is a weU-fomed diagram. 



(ii) the reversal of a syllogistic diagram is a weU-fonned diagram. 

(iii) a diagram which is the concatenation of a concatenable pair whose components 
are well-formed diagrams is a well-formed diagram. 

The informal usage of the syllogistic diagrams and their reversals for the verifi- 
cation of the validity of syllogisms is as follows: given a syllogism, one considers 
the three syllogistic diagrams or their reversals to represent its first premise, second 
premise and conclusion. These involve three distinguished term- variables, usually de- 
noted S , P and M, so that M occurs in both the diagrams for the premises, to let them be 
concatenable, and does not in the conclusion, whereas S and P occur in the conclusion 
as well as in the premises. Verifying the vaUdity of a syllogism consists in calculating 
the composite diagram of the concatenation of its premises, if these form a composable 
pair, and compare it with the diagram for the conclusion. For example, the validity of 
the syllogism ApM, Asm •'■ is suggestively verified through a drawing such as 

5--^ ^M^ P 



in which, the curved arrow from P to • has been obtained by "composing" the accord- 
ingly oriented arrows through M, so to obtain in the end a direct connection between 
S and P through the syllogistic diagram for A^^,, which is the one for the conclusion 
of the syllogism in consideration. More succintly, such an informal procedure wiU be 
henceforth written as a single line of inference like 

5' ^ > <-M<-P 

The invalidity of the syllogism 1p„,Ams ■'■ ^sp is confirmed by the fact that the pair 
(P <—•—>•<— M,M—>»<— 5) although concatenable is not composable. In other 
words, the line of inference 

S ^•<-M^«<-»^P 

displays no conclusion. 

Remark 6.12. In calculating the composite of a composable pair of diagrams no bullet 

symbol is deleted, so that the composite contains as many bullets as in the concatena- 
tion of the diagrams in the given pair. This is useful, when one also takes into account 
the orientation of the involved arrow symbols, for rejecting an invaUd form of syllo- 
gism. For instance, the syllogism !/>„,, A^.s •'• Is p is invalid since a single bullet symbol 
occurs in the syllogistic diagram for the conclusion, whereas three of them occur in 
those for the premises. The syllogism Apm,1sm ■'■ Asp is invaUd since the syllogistic 
diagram for the conclusion contains a single bullet and a pair of arrows converging to 
it, whereas a single bullet and a pair of arrows diverging from it are contained in the 
syllogistic diagram for the second premise. 

For every term- variable A, interesting instances of syllogistic diagrams are: 

A— >A A^»<— A 

A<— •— >A A<— •—>•<— A 
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where the diagrams for Aaa and Iaa correspond to the laws of identity, see Il37l . In 
particular, the diagram for Iaa expresses existential import on the term-variable A in 
SYLL. For example, the validity of the strengthened syllogism Amp, Asm, Iss ■'■ ^sp is 
informally expressed by the line of inference 

5 ^ • ^ P 

which displays the deletion of both the term variables S and M. 

The diagram for A^a expresses the "emptyness" of the term-variable A, whereas 
the diagram for Iao is an expression of contradiction. 

Remark 6.13. All the laws of the square of opposition ^ are easily calculated through 
the employment of the syllogistic diagrams and their reversals. For example, the con- 
tradiction between Aab and 1^/,, that is Aab, Ia* •'■ ^Aa, is informally verified through 

whereas the contrariety of Aab and Aa;,, one of which is Aab, Iaa ■'■ Iab, is verified 
through 

A <r- m ^ A B 
A <- • ^ B 

We leave the easy verification of the remaining laws as an exercise for the reader 
Definition 6.14. The rules of inference of SYLL are the following: 

A^ B A-> • <- B 

B ^A B^»^A 

A <- » ^ A • ^ • ^ B 

B <- • A B ^ • ^ • ^ A 



DA A& AS DA 

DAS DAS 

D-^A^S D^A^S 
D-^S D^S 
where the double line means that the rule can be used top-down as well as bottom- 
up. A sequent of SYLL is a formal expression Q\, . . . ,0„ |= J{. where the ^,'s are 
well-formed diagrams of SYLL any two consecutive of which, or their reversals, are 
concatenable and J?l is a well-formed diagram of SYLL. A syllogism in SYLL is a 
sequent D\ , D2 N C, where D\ , D2 and C are syllogistic diagrams in which exactly 
three term- variables S , M and P occur, in the following way: M occurs in both the 
diagrams for the premises, and does not in C, S occurs in D2, P occurs in D\ and both 
occur in C. A proof in SYLL of a sequent Q\, . . . ,Q„ |= y[ is a finite tree where each 
node is a well-formed diagram of SYLL, the root is J{, the leaves are the ^,'s and each 
branching is an instance of a rule of inference. A sequent is provable in SYLL if there 
is a proof for it. 

Example 6.15. The sequent X<-»^A,X^}',F^«<-B|=A<-«^«<-Bis 

provable in SYLL, since 

X ^ » ^ A X ^ Y ^ • ^ B 

A<^»^X X-^ B 

A^»^X^»^B 
A ^ • ^ • ^ B 
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is a proof in SYLL for it. 

Notation 6.16. Whenever confusion is not likely to arise, we will employ the notations 

for the corresponding syllogistic diagrams in definition l6.7l The sign |= in place of the 
sign .'. will distinguish a syllogism in SYLL from a syllogism as an argument in the 
natural language. For example, Apm,Ism N I^p is a different but equivalent way of 
writing the syllogism P ^ M,S <-»^M|=5 ^"-^Pin SYLL. 

Example 6.17. The syllogism ApM,A.s„, |= A^^ is provable in SYLL, since 

P ^ M 

S ^ , ^ M M ^ P 
S ^ , ^ M ^ P 
5 -» • ^ P 

is a proof in SYLL for it. 

Remark 6.18. Because of the last couple of rules in definition [OH proving sequents 
of SYLL is a resource-sensitive activity, in the sense that the salient branchings in a 
proof of a sequent consist of the elimination of exactly one mediating term-variable, 
intuitively corresponding to the exhaustion of an available resource. This is in line 
with the intended interpretation of linear logic as a resource-sensitive logic, hinted at 
in section[3] See 1201 . 

Theorem 6.19. A syllogism is valid if and only if it is provable in SYLL. 

Proof. See ESI. □ 

Definition 6.20. Let SYLL^ denote the formal system which is obtained from SYLL 
by the addition of the rule 

A <- . ^ A 

to the rules in definition 16.141 with suitable extension of the remaining notions intro- 
duced there. 

Tlieorem 6.21. A strengthened syllogism is valid if and only if it is provable in SYLL^. 

Proof. See Eg). □ 

Example 6.22. The strengthend syllogism Amp,Ams , Imm N hp is provable in SYLL"^, 
since 

M M<^»-^M-^»^P 

S ^ M M ^ • ^ • ^ P 

S^M^»-^»^P 
S ^ • ^ • ^ P 

is a proof in SYLL for it. 

Theorem 6.23. A (strengthened) syllogism is provable in RLL-"" if and only if it is 
provable in SYLL^. 

Proof. The result foUows from the theorems 15.1 01 |6T9] 16.2 II □ 
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7 The reduction rules of the syllogistics 



In this section we comment on the so-called reduction rules for the syllogistics in 
connection with the diagrammatic calculus we presented in section |6l The material 
which is in this section is not contained in [46l. 

The reduction rules for the syllogistics were introduced by Aristotle to bring back 
the valid syllogisms in the second, third and fourth figures, see remark |43] to the 
valid syllogisms in the first figure, to let these acquire the privileged status of perfect 
syllogisms as named by Aristotle himself. Reducing a syllogism is a way of justifying 
it as an accepatable valid inference schema. The reduction rules are the following: 

- simple conversion: apply the valid arguments A.Ab ■'• ^Ba and 1^^ .'. \ba to a 
premise or to the conclusion of a syllogism. 

- conversion per accidens: apply the arguments A^^, I^^ •'■ Iab and Ag,,, I^^ .'. \Ab 
to a premise or to the conclusion of a syllogism. 

- subalternation: apply the arguments Kab, ^aa ■'■ Iab and A.Ab, ^aa ■'■ ^At to a 
premise or to the conclusion of a syllogism. 

- exchange of premises: it consists in exchanging the order of the premises in a 
syllogism, simultaneously letting the minor term become the major and vicev- 
ersa. 

- contradiction: assume the premises and the contradictory of the conclusion of a 
valid syllogism in the second, third or fourth figure and obtain the contradictory 
of one of the premises by means of a syllogism in the first figure. 

The previous rules are connected with the valid 1-term and 2-term syllogisms whose 
description follows. The general «-term syllogisms are discussed in 071 139] ISTi . The 
valid 1-term syllogisms are exactly two, that is t- Kaa and h \aa- These are the laws of 
identity we previously hinted at. The valid 2-term syllogisms are ten in total: 

AaB I- ^AB 
^Ab I- ^Ab 

Iab I- Iab 

the laws of subalternation: 

^Ab, Iaa I- lAfc- 
the laws of simple conversion: 

A.Ab I- Afia 
IaB I- IfiA 

the laws of conversion per accidens: 

^BA, ^BB I- IaB 

Afifl, Iaa ^ ^Ab 
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Definition 7.1. Let SYLL^^ be the formal system which is obtained from SYLL^ by 
the addition of the rule 

together with suitable extension of the remaining notions introduced in definition l6.20l 

In SYLL^^ it is possible to prove all the valid 1-term and 2-term syllogisms. Most 
of them are immediate, such as for example the laws of identity. Here is the proofs of 
the laws of conversion per accidens: 

- ^BA, ^BB I- IaB 

B ^ • ^ B ^ A 
B^ • ^A 
A<^» ^ B 

B ^ •<-A 

A^ • -^A A^ • ^ B 
A^»^A^»^B 
A ^ • ^ • ^ B 

In SYLL^^, A.p„,,\ms i- Isp reduces to A.Mp,^sM ^Sp by contradiction and simple 
conversion: 

S M 
S ^ P ^ • ^ M 
S ^ ,<^M 
M ^ •<^S 

In fact, from the leaves to the diagram S ^ • <— M, for As,,,, the previous proof 
tree is an instance of the second syllogism, which is in the first figure, with premises 
Asp, which is the contradictory of I^^, and Ap,„, which is the first premise of the first 
syllogism. The root is obtained by simple conversion on Asm towards Ams, which is 
the contradictory of the second premise of the first syllogism. Similarly, the syllogism 
ApM,ism H reduces to the syllogism A/jm^A^m ^Asphy contradiction: 

S ^ P P M 
S ^ M 

The strengthened syllogism ApM, Ams, Iss ^ ^Sp reduces to the strengthend syllogism 
AMp,AsM,iss I" Isp by exchanging the premises, and suitably renaming the term- 
variables s and P. The strengthened syllogism Amp, Asm, ^ss ^ ^sp reduces to the 
syllogism Amp, Asm i- Asp by subaltemation: 

S ^ M M ^ P 

S ^ M ^ P 

S ^'^S S ^P 

s ^,^s ^P 
8 Extension to De Morgan's syllogistics 

In connection with f28l and fTTI, we mention that the investigation toward the possibil- 
ity of considering categorical propositions with complemented subjects, see section|4] 
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lead to an extension of traditional syllogistic. In this section we extend the diagram- 
matic system SYLL for the purpose, together with theorems 16. 19| and l6.21l All of this 
is not in |46|. Moreover, we extend theorem [5 . 1 1 and theorem |6]23] as well. 
The starting point are the four new categorical propositions 

AaB- Each non-A is B Aab- Each non-A is non-B 

laB- Some non-A is B lab' Some non-A is non-B 

all of which are affirmative, universal or particular A prerogative of De Morgan's 
approach to syllogistics was in fact that of making the affirmative mode of predication 
the fundamental one. Moreover, De Morgan introduced the so-called spicular notation 
for a symbolic treatment of syllogistics and on the base of it and the available eight 
categorical propositions, he was able to find thirty-two valid syllogisms, eight in the 
mood AAA, eight in the mood All, eight in the mood LAI and eight strengthened ones 
in the mood AAII. A comparison between the diagrammatic system SYLL and the 
spicular notation is treated in P31 . 

Definition 8.1. A De Morgan syllogism is an argument Pi, Pi ■'• C where f i , f 2, C are 
(new) categorical propositions, in which three term- variables among S , M, P, s,m, p 
occur as follows: M (resp. m) occurs in both the premises and does not occur in the 
conclusion whereas P (resp. p) occurs in the first premise and S (resp. s) occurs in the 
second premise. The term-variables S (resp. s) and P (resp. p) occur as the subject 
and predicate of the conclusion, respectively, and are referred to as minor term and 
major term of the syllogism, whereas M (resp. m) is referred to as middle term. A 
strengthened De Morgan syllogism is an argument P\,P2,\xx ■'■ C or P\,P2,^xx ■'■ C, 
where X E {S, M, P], x e {s, m,p] and Pi,P2 ■'■ C is a De Morgan syllogism. 



The table 





■'■ Aip 


Amp, Is M 


'■ Isp 




■■■ hp 




■■■ hp 


AmP,A5,„ . 


■ Aip 


AmP, hm • 


■ hp 


I/)i/',A,„5 . 


■ hp 




■■ hp 




■■ Asp 


Amp,Ism 


■■hp 




■■ hp 




■■■ hp 




■ Asp 




■hp 


^i)iP-> ^nis ■ 


hp 


A„,/?, As,„,l55 


■ hp 


Amp, A.,M 


■■ Ajp 


Amp, IjM 


■■ hp 




■■■ hp 


Amp,^sM^'^ss 


■ hp 


AfjfP, A^m ■ 


Aj/. 




hp 


I/ji/it ^mS ■ 


■ hp 


A/n/', A_^,jj, Iji^ . 


hp 


Am;;, AjM 


■ A^yj 


A^yj, I.vM 


■ 1.7? 




■ I.v/j 


^Mpi ^sMf ^ss ■ 


■ 


A/jiyj, A^,„ . 


A^^yj 


^nip^ ^sni • 




I/ji/i 1 ^ms ■ 




^mp-i A,y/jj, \ss ■ 


^sp 



(4) 



lists exactly the valid De Morgan syllogisms. It was filled in on the base of an analogous 
one contained in ll28l . 

Definition 8.2. For every formulas A and B in RLL""", the formulas 

-oB -oB^ 

A^®B A^®B^ 

will be henceforth referred to as new categorical formulas. Correspondingly, the SYLL 
diagrams 

A^ • ^ B A ^ • ^ • <~ B 

A^»<-»^B A^«<-«-»»<-B 
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will be henceforth referred to as new syllogistic diagrams. Their reversals are 



B«— A £—>•<—•—>•<— A 

respectively. 

Notation 8.3. When confusion is not likely to arise we will employ the notations 

laB lab 

for the corresponding new categorical formulas and new syllogistic diagrams. 

The next result extends proposition lS.l II 
Proposition 8.4. The following sequents are provable in RLL-"-; 

- (new) laws of contradiction: A^ ^B,A^®Z?^ hZ?®B^ and A-^ -o B-^ , A-^ iS) B \- 
B®B^. 

- (new) laws of subalternation, contrariety and subcontrariety: A^ -o B, A^®A^ h 
A^®BandA^ ^ B-^,A^®A-^ h A-^(g)B^. 

Proof. Straightforward. □ 
The next result extends proposition l5.13l 

Proposition 8.5. The following sequents are provable in RLL-"-; 

A^ ^ B h (A-^ ® B-^y A-^ ^ h (A^ ® B)-^ 

A^ (g) B h (A^ -o B-L)-^ A-^ (g) B^ h (A^ ^ B)-^ 

Proof. Straightforward. □ 

Remark 8.6. In the multiplicative fragment of classical linear logic the new categorical 
formula A^ ^ B would properly correspond to the multiplicative disjunction of A and 
B, A ^ B, in the sense that one would be allowed to define it as A""- -o B and then 
be able to prove A ^ B = B ^ A, using that in classical linear logic X = X^-'-, for 
every formula X. In the present framework such equivalence is not provable, point (i) 
of proposition 15.51 and the sequent A""- -o B I- B-"- -o A is not provable. Thus, we 
look at A""- -o B as to a non-symmetric multiplicative disjunction, coherently with the 
non-symmetric look of the corresponding new syllogistic diagram A ^ • —> B. 

Remark 8.7. The SYLL diagram B ^ •<—•«— A, which is the reversal of the new 
syllogistic diagram for Aat, corresponds to the formula B -o A-"-^. This makes sense 
because A-"- ^ B^ s B -o A^-"-. So, the occurrence of A in the part A can 

be actually considered as A occurring in complemented mode twice, see example 16.61 
Similarly, the reversals of the new syllogistic diagrams for 1^^ and lab are those for Isa 
and Iha- 

The next result extends theorem [5. 101 
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Theorem 8.8. A (strengthened) De Morgan syllogism is valid if and only if it is prov- 
able inRLL^. 

Proof. The proof is completely similar to the one for theorem [5. 101 n 

The next definition is given with respect to a suitable extension of definition 16.1 II 
including the new syllogistic diagrams and their reversals among the available well- 
formed diagrams. The rule {*)a below is written in accordance with notation |63] 

Definition 8.9. Let SYLL^* denote the formal system which is obtained from SYLL^ 
by the addition of the rules 

B A ^ • • <^ B 

B <- • <- A B ^ • ^ • <^ A 

A^ • <- • ^ B A^»^»^»<^B 
B ^ • ^ • <^ A B^«^«^«^A 



DAS ^ 

with suitable extension of the remaining notions introduced in definition 16. 201 

Remark 8.10. The rule {*)a in definition |8.9| plavs a role in the proofs of the (new) laws 
of the square of opposition described in proposition 18 .4] as sequents of SYLL^*. As an 
example, here immediately follows the abbreviated form of the proof of the (new) law 
of contradiction A ^ -o B,A^ ® B^ )- B ® B^, leaving the calculation of the remaining 
proofs to the reader: 

B<-»<— A^»<-»-^»<-B 

- (*M 



B^A^»^»^B 
B ^ • ^ • ^ B 



More in general, the rule (*)^ allows to cope with the valid De Morgan syllogisms 
whose middle term M occurs in complemented in both the premises, see table (|4]i, 
and then in a part like • «— M — » • in the diagram which is the concatenation of 
the diagrams for them, see definition 16.41 Consider A„,p,Is„, .'. Isp, for example. It 
corresponds to the sequent 

M^.^P,5<-»^»<-M|=5<-«^P (5) 

in SYLL^*, a proof of which is 

S ^ • ^ • ^ M M ^•-^P 

S^»^»^M-^»-^P . . 

- (*)m 



M-^P 



S '^•^P 

or consider the strengthened De Morgan syllogism A,„^, A,,,,, Ij, .'. 1,^. A proof of the 
corresponding sequent A,„p, A j„,,Ij5 |= 1,^ in SYLL^* is 

5^»^»^M M • • P 



S S ^ • ^ • ^ M ^ • ^ • ^ M 



M 



M ^ • ^ • ^ P , . 

^ —i^ 



T, \*)M 



M 
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Remark 8.11. We observe that the rule (*)a involves the deletion of two bullet sym- 
bols. Thus, as it stands the rejection criterion described in remark l6.12l does not apply 
to the extended diagrammatic calculus in SYLL^*, since now it may be the case that 
the number of bullet symbols occurring in a (new) syllogistic diagram for a syllogis- 
tic conclusion is strictly less than their total number in the diagrams for the premises. 
For instance, on the base of such criterion, the syllogism Ai„p,Asm N A^p would be 
wrongly rejected, despite the fact that it is provable in SYLL^*: 

5^«<-M M ^ • ^ P 



S ^P 

So, in SYLL^* the rejection criterion described in remark 16.12 l is still usable, provided 
considering possible deletions of bullet symbols due to the application of instances of 
the rule {*)a- 

Remark 8.12. Despite the connection of the rule {*)a with the deletion of term- 
variables occurring in diagrams in complemented mode twice, as pointed out in re- 
mark lS.lOl we do not think that it should be related to an involutive notion of negation, 
which would be taken care by rules such as 

DA ^ « ^ »£ D» ^ » ^ Ag 

DA& DAB 

The fact that the sequent ^ P,S ® M-^ h 5 (gi P in RLL"^, corresponding to the 
sequent (|5]l, is provable without any appeal to such a notion is in support of this. 

In order to extend theorems 16 . 1 9 l and 16 . 2 1 I to syllogistic with complemented terms, 
we proceed through the classification of the combinations of diagrammatic premises 
toward the conclusions of the valid syllogisms in table (HJi, in the moods AAA, All, 
lAI, AAI, correspondingly dividing the classification into four lemmas. The pairs of 
premises listed in each lemma have been further divided accordingly to the occurrence 
of the middle term-variable M in complemented mode in both or in neither of them, in 
accordance with the table (|4]i. For instance, this listing of the premises prevents the ob- 
tainment of the universal conclusions 5 — > • — > P and 5 P from the pairs 

(S M,M ^ • ^ P) and {S -> M, M —>•->•«— P), respectively. We reject them 
on the base of the fact that in both, the term-variable M occurs in complemented mode 
in their second components only. If possible, they would correspond to the (invalid) 
syllogisms A.„,p,A.sm ■'• ^sP and A„,p, Asm ■'• ^sp respectivley, and in turn to the (un- 
provable) sequents S ^ M,M^ ^ P \- ^ P wdS ^ M,M^ ^ P^ 'r ^ P^ . 
More to the point, we observe for example that the pairs of diagrammatic premises 
listed in the statement of lemma 18.131 below alternate so that in both their compo- 
nents the term-variable M occurs in complemented mode in the even points (ii), (iv), 
(vi), (viii) only. A similar listing occurs in each of the remaining lemmas 18.141 18.151 
and [8TT6l 

The next lemma classifies the pairs of universal premises leading to a universal 
conclusion, namely those for the valid De Morgan syllogisms in the mood AAA. 

Lemma 8.13. The pairs of universal premises toward a universal conclusion, are ex- 
actly the following. 

(i) {S ^ M,M ^ P) 
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(ii) 


(S 


(iii) 


(S 


(iv) 


(S 


(V) 


(S 


(vi) 


(S 


(vii) 


(S 


(viii) 


(S 



• <- M,M ^ • ^ P) 
M,M ^ • ^ P) 

' M,M ^ • ^ • ^ P) 
^ M,M ^ P) 
^ • <^ M,M • ^ P) 
^ M,M ^ • ^ P) 

Proof. It can be verified that each pair of universal premises in the statement leads to a 
universal conclusion in SYLL^*, through the employment of the rule (*)a in the cases 
(ii), (iv), (vi) and (viii). Conversely, we proceed by cases considering for the possible 
universal conclusions S P, S ^•<— P, 5 — »•— >F, 5 — f the ways to 
obtain each of them from a pair of universal premises with or without the intervention 
of the rule {*)a- 

(a) on the base of remark 16.121 the only way to obtain S —> P with no deletion of 
bullet symbols and the elimination of M in non-complemented mode in both the 
premises is by (i), since in this case no bullet symbol is allowed to occur in the 
premises. The only way to obtain S —> P through the employment of the rule 
(*)a is by (ii), since in this case exactly two bullet symbols must occur in a pair of 
universal premises, one bullet per premise, considering the accordingly oriented 
arrow symbols in the parts S —>, ^ P of the first, resp. second, premise. 

(b) on the base of remark l6. 121 the only way to obtain 5 — > • <— P with no deletion 
of bullet symbols and the elimination of M in non-complemented mode in both 
the premises is by (iii). The only way to obtain 5 ^ • «— P through the employ- 
ment of the rule (*)^ is by (iv), since in this case exactly three bullet symbols 
must occur in a pair of universal premises, two of them in the right-hand side 
premise, toward a universal conclusion with exactly one bullet symbol occur- 
ring, with two arrow symbols converging to it, that is by also considering the 
oppositely oriented arrow symbols in the parts S • <— P of the first, resp. 
second, premise. 

(c) on the base of remark 16.121 the only way to obtain S ^ • P with no dele- 
tion of bullet symbols and the elimination of M in non-complemented mode in 
both the premises is by (v). The only way to obtain S —> • P through the 
employment of the rule {*)a is by (vi), since in this case exactly three bullet sym- 
bols must occur in a pair of universal premises, two of them in the left-hand side 
premise, toward a universal conclusion with exactly one bullet symbol, together 
with an arrow symbol converging to it and an arrow symbol diverging from it, 
that is by also considering the accordingly arrow symbols in the parts 5 — > •, 
^ P in the first, resp. second, premise. 

(d) on the base of remark 16.121 the only way to obtain S —»•—»•<— P with no 
deletion of bullet symbols and the elimination of M in non-complemented mode 
in both the premises is by (vii). The only way to obtain S —>•—>•<— P through 
the employment of the rule {*)a is by (viii), since in this case exactly four bullet 
symbols must occur in a pair of universal premises, two per premise, toward a 
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universal conclusion with exactly two bullet symbols occurring, separating three 
arrow symbols as in the wanted conclusion, that is by also considering the parts 
S —>•—>, —>»—>f in the first, resp. second, premise. 



The next lemma classifies the pairs of premises with particular first component and 
universal second component leading to a particular conclusion, namely those for the 
valid De Morgan syllogisms in the mood All. 

Lemma 8.14. The pairs of premises toward a particular conclusion whose first, resp. 
second, component is particular, resp. universal, are exactly the following: 



(i) (S 

(ii) (S 

(iii) (S 

(iv) (S 
(V) (S 

(vi) (S 

(vii) (S 

(viii) (S 



M,M ^ P) 

• ^ M,M ^ • ^ P) 

M,M ^ • ^ P) 

- M,M • • ^ P) 
^ M,M ^P) 
^ • ^ M,M ^ • ^ P) 
^ M,M ^ • ^ P) 



Proof. Similar to the proof of lemma I03] □ 

The next lemma classifies the pairs of premises with universal first component and 
particular second component toward a particular conclusion, namely those for the vahd 
De Morgan syllogisms in the mood lAI. 

Lemma 8.15. The pairs of premises toward a particular conclusion whose first, resp. 
second, component is universal, resp. particular, are exactly the following: 



M,M 



M,M 
M,M 



M,M ■ 



(i) (S 

(ii) {S 

(iii) (S 

(iv) {S 

(v) (S ^ M,M ^ • ^ • 

(vi) (S ^ • <- M, M • 

(vii) {S ^ • ^ M,M ^ • 

(viii) (S ^ M, M 



P) 



P) 



P) 



P) 



P) 



P) 



P) 



^P) 



Proof. Similar to a proof of lemma l04l since the previous list has been obtained from 
the list in lemma [8T4l bv exchanging the premises and passing to a reversal. □ 
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The next lemma classifies the 3-tuples of premises made of an existential import 
and two universal components that lead to a particular conclusion, namely those for the 
valid strengthened De Morgan syllogisms in the mood AAII. 

Lemma 8.16. The 3-tuples of premises made of an existential import and two univer- 
sal components that lead toward a particular conclusion, are exactly the following: 



(i) (S 

(ii) (S 

(iii) (S 

(iv) (S 
(V) (S 

(vi) (S 

(vii) (S 

(viii) {S 



S,S 

s,s 
s,s 
s,s 



^ M,M ^ P) 
^ • ^ M,M - 
^ M,M ^ • ^ 
^ • ^ M,M - 
^ 5,5 -> • - 
^ 5,5 • - 
^ 5,5 ^ • - 
<- 5,5 ^ • - 



P) 

• ^ • ^ P) 

^ M,M ^ P) 
^ • ^ M,M - 

^ M,M 

^ • ^ M,M - 



P) 



P) 



P) 



Proof. See the proof of lemma I87T3] 



The next theorem extends theorems |6.19| and l6.21l We provide a full proof for the 
mood AAA only. The remaining cases are left to be proved to the reader in a completely 
analogous way. The proof is purely syntactical and based on the lemma [8T3] On one 
hand we proceed top-down constructing a scheme of formal proof for any syllogism in 
the mood AAA, from the syllogistic diagrams for its premises. On the other hand we 
proceed bottom-up by cases, showing that the provable syllogisms in the mood AAA 
are among those of table 

Theorem 8.17. A (strengthened) De Morgan syllogism is valid if and only if it is 
provable in SYLL+*. 

Proof. On the base of lemma [031 the syllogistic diagrams for the universal premises 
of a valid syllogism in the mood AAA from table (|4]l, form pairs (S ^ ^ M, M SP) 
or (5j?I M, M— > SP). Lemma [8.131 ensures that the roots of the formal 

proofs 



M ^SP 



M 



M ■ 



'BP 



M 



BP 



SJ[^BP 



(*) 



M 



are the syllogistic diagrams for the universal conclusion of any syllogism in the mood 
AAA from table (SJl. 



By (i) and (ii) of lemma [8T3l the only ways to obtain 5 
formal proof are 



P as a conclusion of a 



5 



M 



> » <- M 

S ^ M 
S 



(*) 



M 
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that amount to the vahd syllogisms Amp,A.sm ■'■ ^sp and A,„f>, Aj,,, .'. Asp, respec- 
tively. 

By (iii) and (iv) of lemma lSTTSl the only ways to obtain S —»•«—/' as a conclusion of 
a formal proof are 



5 -> • <- P 



that amount to the valid syllogisms A^p, Asm .'. Asp and A„,p, As„, .'. Asp, respec- 
tively. 

By (v) and (vi) of lemma l8.13l the only ways to obtain S ^ • — > P as a conclusion of 
a formal proof are 

s^'^M^ (*)m 



s 



s 



that amount to the valid syllogisms Amp, Asm ■'■ ^sP and A„,p, A„„ .'. Asp, respectively. 
By (vii) and (viii) of lemma 18.131 the only ways to obtain S — fasa 
conclusion ofa formal proof are 

S-^-^ M^.^P s^.^M^.^P 



S • ^ • <— P 

tha amount to valid syllogism Amp,Asm ■'• ^sp and A„,p, Asm ■'• ^sp, respectively. □ 

The next theorem extends theorem [5. 101 

Theorem 8.18. A (strengthened) De morgan syllogism is provable in RLL""" if and only 
if it is provable in SYLL^*. 

Proof. The result follows from the theorems IS. 8l and [8. 171 □ 



9 Syllogisms and proof-nets 

Proof nets were introduced in lfT9l . They are a graphical device that captures the essen- 
tial geometric content of the proofs in the linear sequent calculus independently from 
their construction. The proofs of the same sequent that differ by the order of applica- 
tion of the rules of inference have the same proof-net. More to the point, proof-nets 
were introduced for the multiplicative fragment of classical linear logic, which we will 
describe below. Their introduction for the multiplicative intuitionistic fragment RLL, 
see definition 15. II is possible provided a suitable translation of this fragment into the 
classical one. Moreover, they need dedicated correcteness criteria. See ifT0l l5] l35l . 

Focusing on the linear intuitionistic sequent calculus of syllogisms built on the 
(new) categorical formulas introduced in sections |5] and |8] the aim of this section is 
that of arguing in favour of the employment of the diagrammatic sequent calculus of 
syllogisms developed in sections |6] and [8] as a more direct diagrammatic proof method 
for the syllogistics in intuitionistic linear logic. 

We took the syntax of classical linear logic and proof-nets from fTQl 1201 l22l . 
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Definition 9.1. The system CMLL, for Classical Multiplicative Linear Logic, has for- 
mulas inductively constructed from atomic formulas a,/3, . . . ,a-'-,p-'-, . . An accordance 
with the grammar A := X|l|Q'|a-'-|A(8iA|A^A, in which ( )""■ is linear negation, 
® is multiplicative conjunction and ^ is multiplicative disjunction. For every atomic 
formula a, the atomic formula a""- is its linear negation and viceversa. In particular, 
X""- = 1, l""- = ± and moreover, linear negation extends to composed formulas in ac- 
cordance with the following De Morgan's laws: 

(A (g) B)^ ±A^^B^ (A ^ B)^ ±A^^B^ 

A sequent of CMLL is a formal expression => S where S is a finite multiset of formulas. 
The rules of CMLL are 

(identity) 



^ A^,A 
(one) 



(false) 



r,A ^A,B , ^r,A,B , , 
(times) (parr) 



^r,A,A®B ' ' =>r,A^B 
A proof in CMLL of a sequent 2 is a finite tree whose vertices are sequents in 
CMLL, such that leaves are instances of the rule (identity), the root is => S, and each 
branching is an instance of a rule of inference. A sequent of CMLL is provable if there 
is a proof for it. Two formulas A, B are said to be equivalent if the sequents ^ A-"-, B 
and => B^,A are both provable, in which case we write A = B. 

Remark 9.2. Typically, the sequents of classical linear logic are right-sided. This is 
just a notational convention which is adoptable thanks to the presence of linear nega- 
tion, in virtue of which a two-sided sequent Ai, . . . ,A„ B\, . . . ,B„, can be equiva- 
lently replaced by a right-sided sequent A^, . . . , A;)-, B\, . . . , B„,. 

Proposition 9.3. For every formula A of CMLL, the following facts hold: 

(i) A s A-^^. 

(ii) 1 (giA s A. 

(iii) ±^A=A. 

Proof. Straightforward. □ 

Notation 9.4. In CMLL linear implication is defined. For every formulas A,B of 
CMLL, put A -o B ± A""- ^ B. As a particular case of the rule (parr) in definition 19. II 
one has the following derived rule 

^r,A^,B 



=^r,A^B 



The translation of the multiplicative intuitionistic fragment of linear logic into the 
classical one is in two pieces which are referred to as positive and negative with ref- 
erence to the introduction of the so called polarized formulas, positive and negative, 
which form a proper subset of the formulas of classical multiplicative linear logic. 
See HO']. The following definition introduces an adaptation of the positive-negative 
translation employed in loc. cit., suitable for the purposes of the present section. 
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Definition 9.5. The intuitionistic sytem RLL-"" translates into the classical system CMLL 
in accordance with the following positive and negative translations, i ^> and I ~> : 

X h-U- ± ± ^ 1 

a I — a a I — a 

AigiB h-^ A(S>B A iSi B ^—^ B -o A-^ 

A-oBh- U-A^B A^B^—^B^^A 

Every intuitionistic sequent F h A is translated into a classical sequent ^ T", A^, where 
is the multiset of the classical formulas which are the negative translation of each 
intuitionistic formula in the multiset T and A^ is the classical formula which is the 
positive translation of the intuitionistic formula A. 

Remark 9.6. Because of points (ii) and (iii) in proposition l9.3l using also that X-"- = 1 
in CMLL, it can verified that in particular A""- = A ^ ± in RLL-"-, see notation [5.31 
translates in CMLL positively to A-"- and negatively to A. 

Proposition 9.7. If a sequent T h A is provable in RLL-"- then => F , A^ is provable in 
CMLL. 

Proof. Straightforward. □ 

Example 9.8. The syllogism M -o P,S -o P ^ S -oPin RLL-^ translates into the 
sequent => P^ ®M, ®S,S -o P. Here is their respective intuitionistic and classical 
proofs: 



5 h 5 M,M ^ P\- P 



M ^ PS ^ M,S h P 
M ^ PS ^ M\-S ^ P 



^M^,M ^P^,P 

=^S-^,S ^ P^ ®M,M^,P (7) 

^ P^ ®M,M^ ®S,S^^ 
=^ P^ ®M,M^ ®S,S -o P 

A full translation of every syllogistic argument Pi , P2 .'. C into a right-sided sequent in 
CMLL can be found in H]. 

Definition 9.9. A proof structure in CMLL is a graph built from the following compo- 
nents: 

- link: 

I I 
A A^ 

- logical rules: 

_A B_ _A B_ 

A®B A^B 
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with in particular 

B 



A-o B 



Each formula must be the conclusion of exactly one rule and a premise of at most one 
rule. Formulas which are not premises are called conclusion of the proof structure, 
which are not ordered. 

A proof-net is a proof structure which is constructed in accordance with the rules 
of the sequent calculus: 

- Links are proof nets. 

- If A is a conclusion of a proof-net v and B is a conclusion of a proof-net v', then 

V v' 

I I 

I I 
A B 

A®B 

is a proof-net. 

- If A and B are conclusions of the same proof net v, then 

V 

I I 

I I 

A B 

A^B 



is a proof net. 

is a proof net. 
If V is a proof net, then 



V 



is a proof net. 

The following statement is the essential content of theorems 2.7 and 2.9 in |fT9]| . 

Theorem 9.10. If tt is a proof in the multiplicative fragment of classical linear sequent 
calculus without cut of A\,. . . , A„, then one can associate with ji a proof-net n* 
whose terminal formulas are exactly one occurrence of Ai,. . . , one occurrence of A„. 
Viceversa, if v is a proof-net, one can find a proof tt in the sequent calculus such that 
V - n* . 

Proof Seeim. □ 
Example 9.11. The proof net 



M S _S±_ 

P^®M M^®S S 
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is the one associated with proof O and captures its essential geometric content. It has 
to be observed that it is a planar graph, namely one without crossing edges. In [ 1] it 
is proved that this is a general feature of the proof-nets for the syllogisms in the first 
figure, which characterizes them. Actually, this is a purely geometrical justification 
of the reason why such syllogisms deserve a privileged status and were referred to as 
perfect in sectionQ The proof-nets of the valid syllogisms in the remaining figures are 
necessarily not planar For instance, the following is the proof-net associated with the 
syllogism P -o M^,M ®S h 5 ® in the fourth figure, see table ([TJ, whose classical 
counterpart is => M (» P, 5 -o M^, S ®P^: 



M P S P^ 

M®P S ^ S ^ P 

In loc. cit., the reduction rules for the syllogistics are shown to be rules for the geomet- 
rical transformation of a non-planar proof-net into a planar one. 

Now, in favour of the diagrammatic sequent calculus of syllogisms that we devel- 
oped in the previous sections we can say that it applies to the intuitionistic sequents 
which express the syllogisms directly, rather than applying to a required translation of 
them in a classical framework. Because of this it maintains a close syntactical resem- 
blance with the formulas occurring in such intuitionistic sequents. One can compare 
the intuitionistic and classical sequents for the syllogism in example [9.8l for instance. 
Furthermore, our diagrammatic calculus captures the essential geometric content of the 
intuitionistic syllogistic proofs, getting rid of the order of application of the inference 
rules in them, like proof-nets do for the translated corresponding classical proofs. The 
essential geometric content of proof (|6]l is captured by the single Une of inference 

S M ^ P 
S ^P 

Finally, we introduced a diagrammatic calculus which allows to easily circumvent 
the writing of possibly long and tedious, although easy, proofs, simultaneously provid- 
ing a criterion for their correctness, see theorems 16.23 l and 18.181 as well a criterion for 
their rejection, see remark 16.121 

10 Conclusions and further work 

In this paper we considered a natural reading of the traditional Aristotelian syllogistics 
within a well-known intuitionistic fragment of multiplicative propositional linear logic 
and put it in connection with the diagrammatic logical calculus of syllogisms that we 
introduced in |46|. Subsequently, we focused our interest on the nineteenth century 
modem De Morgan style syllogistics with complemented terms and have been able 
to extend the previously mentioned diagrammatic calculus to cope with it and with a 
linear logic reading of it, naturally extending the one for the traditional case. 

Hence, this paper presents itself as a contribution on an extended diagrammatic 
calculus for the syllogistic, an extended syllogistics in intuitionistic linear logic, and 
the existing connections between the two. 

We believe that the existing connections between the diagrammatic formalism in 
this paper and the linear logic deserve a deeper investigation. A bidimensional exten- 
sion of the former towards the representation of more general schemes of reasoning in 
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linear logic, than the syllogistic ones, will constitute in the future the matter for further 
work. 
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